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1 Parallel and distributed systems and networking: A particle swarm model for swarm-based 

^ networked sensor systems 

^ B. Anthony Kadrovach, Gary B. Lamont 

March 2002 Proceedings of the 2002 ACM symposium on Applied computing 

Publisher: ACM Press 

Full text available: ^ pdf(614.37 KB) Additional Information: full citation , abstract , references , citings , index term 

Swarm behavior as demonstrated by flocks of birds, schools of fish, and swarms of insects provi 
useful method for implementing a distributed network of mobile sensor platforms. Such mobile s 
swarm systems are useful for various search or surveillance activities. Swarm behavior ensures 
separation between swarm members while enforcing a level of cohesion. These two properties, v 
considered in the context of sensors and wireless communications, provide for low redundancy 
coverage a ... 
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In this paper, we introduce the Shared Wireless Infostation Model (SWIM), which extends the 
Infestation model by incorporating information replication, storage, and diffusion into a mobile a 
network architecture with intermittent connectivity. SWIM is able to reduce the delay of packet c 
at the expense of increased storage at the network nodes. Furthermore, SWIM improves the ov€ 
capacity-delay tradeoff by only moderately increasing the storage requirements. This tradeoff is 
exami ... 
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April 2004 Proceedings of the third international symposium on Information processing i 

sensor networks IPSN '04 
Publisher: ACM Press 

Full text available: ^ pdf(1.56 MB) Additional Information: full citation , abstract , references , citings , index term 

We present distributed regression, an efficient and general framework for in-network modeling c 
sensor data. In this framework, the nodes of the sensor network collaborate to optimally fit a gl< 
function to each of their local measurements. The algorithm is based upon kernel linear regressu 
where the model takes the form of a weighted sum of local basis functions; this provides an exp 
yet tractable class of models for sensor network data. Rather than transmits ... 
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November 2005 Proceedings of the 3rd international conference on Embedded networked s 

systems SenSys '05 
Publisher: ACM Press 

Full text available:^) pdf(564.48 KB) Additional Information: full citation , abstract , references , index terms 

Synchronicity is a useful abstraction in many sensor network applications. Communication sched 
coordinated duty cycling, and time synchronization can make use of a synchronicity primitive the 
achieves a tight alignment of individual nodes' firing phases. In this paper we present the Reach 
Firefly Algorithm (RFA), a decentralized synchronicity algorithm implemented on TinyOS-based r 
Our algorithm is based on a mathematical model that describes how fireflies and neurons spon . 

Keywords: biologically inspired algorithms, pulse-coupled oscillators, synchronization, wireless 
networks 
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Paul J. Besl, Ramesh C. Jain 

March 1985 ACM Computing Surveys (CSUR), Volume 17 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(7.76 MB) Additional Information: full citation , abstract , references , citings , index term 

A general-purpose computer vision system must be capable of recognizing three-dimensional (3 
objects. This paper proposes a precise definition of the 3-D object recognition problem, discusse 
concepts associated with this problem, and reviews the relevant literature. Because range image 
depth maps) are often used as sensor input instead of intensity images, techniques for obtaining 
processing, and characterizing range data are also surveyed. 

6 Security: Analyzing and modeling encryption overhead for sensor network nodes 
Prasanth Ganesan, Ramnath Venugopalan, Pushkin Peddabachagari, Alexander Dean, Frank Muelle 
Mihail Sichitiu 

September 2003 Proceedings of the 2nd ACM international conference on Wireless sensor 
networks and applications 

Publisher: ACM Press 

Full text available: |B) pdf(254.57 KB) Additional Information: full citation , abstract , references , index terms 

Recent research in sensor networks has raised security issues for small embedded devices. Secu 
concerns are motivated by the deployment of a large number of sensory devices in the field. Lirr 
in processing power, battery life, communication bandwidth and memory constrain the applicabi 
existing cryptography standards for small embedded devices. A mismatch between wide arithme 
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security (32 bit word operations) and embedded data bus widths (often only 8 or 16 bits) combi 
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7 Embedded applications: Encryption overhead in embedded systems and sensor network n 
modeling and analysis 

Ramnath Venugopalan, Prasanth Ganesan, Pushkin Peddabachagari, Alexander Dean, Frank Muelle 
Mihail Sichitiu 

October 2003 Proceedings of the 2003 international conference on Compilers, architecture 

synthesis for embedded systems 
Publisher: ACM Press 

Full text available: ^ pdf(293.59 KB) Additional Information: full citation , abstract , references , citings, index term 

Recent research in sensor networks has raised issues of security for small embedded devices. S« 
concerns are motivated by the deployment of a large number of sensory devices in the field. Lirr 
in processing power, battery life, communication bandwidth and memory constrain the applicabi 
existing cryptography standards for small embedded devices. A mismatch between wide arithme 
security (32 bit word operations) and embedded data bus widths (often only 8 or 16 bits) combi 

Keywords: embedded systems, encryption, security, sensor networks 




8 Using Ada to maximize verbatim software reuse 
M. Stark, E. Booth 

January 1989 Proceedings of the conference on Tri-Ada '89: Ada technology in context: 
application, development, and deployment 

Publisher: ACM Press 

Full text available:^ pdf(1.60 MB) Additional Information: full citation , references , citings , index terms 




9 Model-based object recognition in dense-range images — a review 
&l Farshid Arman, J. K. Aggarwal 

^ March 1993 ACM Computing Surveys (CSUR), Volume 25 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(3.42 MB) Additional Information: full citation , abstract , references , citings , index term 

The goal in computer vision systems is to analyze data collected from the environment and deri\ 
interpretation to complete a specified task. Vision system tasks may be divided into data acquisi 
low-level processing, representation, model construction, and matching subtasks. This paper pr€ 
comprehensive survey of model-based vision systems using dense-range images. A comprehens 
survey of the recent publications in each subtask pertaining to dense-range image object recogn 

Keywords: 3D object recognition, 3D representations, CAD-based vision, dense-range images, 
understanding 



10 Network Provisioning: Calibration as parameter estimation in sensor networks 
Kamin Whitehouse, David Culler 

September 2002 Proceedings of the 1st ACM international workshop on Wireless sensor net 
and applications 

Publisher: ACM Press 

Full text available: ^ pdf(260.36 KB) Additional Information: full citation , abstract , references , citings , index term 

We describe an ad-hoc localization system for sensor networks and explain why traditional calibr 
methods are inadequate for this system. Building upon previous work, we frame calibration as a 
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parameter estimation problem; we parameterize each device and choose the values of those 
parameters that optimize the overall system performance. This method reduces our average em 
74.6% without calibration to 10.1%. We propose ways to expand this technique to a method of 
autocalibration for lo ... 

Keywords: actuator, auto calibration, calibration, parameter estimation, relative calibration, sei 
sensor networks 



11 Sensor deployment and target localization in distributed sensor networks 
Yi Zou, Krishnendu Chakrabarty 

February 2004 ACM Transactions on Embedded Computing Systems (TECS), volume 3 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(294.46 KB) Additional Information: full citation , abstract , references , index terms , review 

The effectiveness of cluster-based distributed sensor networks depends to a large extent on the 
coverage provided by the sensor deployment. We propose a virtual force algorithm (VFA) as a s< 
deployment strategy to enhance the coverage after an initial random placement of sensors. For . 
number of sensors, the VFA algorithm attempts to maximize the sensor field coverage. A judicio 
combination of attractive and repulsive forces is used to determine the new sensor locations tha 
improve ... 

Keywords: Cluster-based sensor networks, cluster head, sensor field coverage, sensor placeme 
virtual force 



12 Performance aware tasking for environmentally powered sensor networks 




Aman Kansal, Dunny Potter, Mani B. Srivastava 

June 2004 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the joint 



international conference on Measurement and modeling of computer systems 
SIGMETRICS 2004/PERFORMANCE 2004, Volume 32 Issue 1 
Publisher: ACM Press 

Full text available: ^ pdf(384.06 KB) Additional Information: full citation , abstract , references , index terms 

The use of environmental energy is now emerging as a feasible energy source for embedded anc 
wireless computing systems such as sensor networks where manual recharging or replacement ( 
batteries is not practical. However, energy supply from environmental sources is highly variable 
time. Further, for a distributed system, the energy available at its various locations will be differ 
These variations strongly influence the way in which environmental energy is used. We present i 
harvesting ... 

Keywords: energy harvesting, performance guarantees, process scheduling 



13 A qualitative simulation approach for fuzzy dynamical models 
Andrea Bonarini, Gianluca Bontempi 

October 1994 ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 4 i 
Publisher: ACM Press 

Full text available: ^ pdf(1.63 MB) Additional Information: full citation , abstract , references , citings, index term 

This article deals with simulation of approximate models of dynamic systems. We propose an ap 
that is appropriate when the uncertainty intrinsic in some models cannot be reduced by tradition 
identification techniques, due to the impossibility of gathering experimental data about the syste 
itself. The article presents a methodology for qualitative modeling and simulation of approximate 
known systems. The proposed solution is based on the Fuzzy Sets theory, extending the power ( 

Keywords: simulation of approximate dynamical models, simulation of fuzzy dynamical models 
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14 Algorithms for multihop networks II: Initializing newly deployed ad hoc and sensor network: 
Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer 

September 2004 Proceedings of the 10th annual international conference on Mobile compui 
and networking 

Publisher: ACM Press 

Full text available: ^ pdf(367.06 KB) Additional Information: full citation , abstract , references , index terms 

A newly deployed multi-hop radio network is unstructured and lacks a reliable and efficient 
communication scheme. In this paper, we take a step towards analyzing the problems existing d 
the initialization phase of ad hoc and sensor networks. Particularly, we model the network as a r 
hop quasi unit disk graph and allow nodes to wake up asynchronously at any time. Further, nod< 
not feature a reliable collision detection mechanism, and they have only limited knowledge abou 
network ... 

Keywords: ad-hoc networks, asynchronous wake-up, clustering, distributed algorithms, domina 
algorithms, initialization, sensor networks 




15 Synchronization: Estimating clock uncertainty for efficient duty-cycling in sensor networks 
Saurabh Ganeriwal, Deepak Ganesan, Hohyun Shim, Vlasios Tsiatsis, Mani B. Srivastava 
November 2005 Proceedings of the 3rd international conference on Embedded networked s 

systems SenSys '05 
Publisher: ACM Press 

Full text available: ^ pdf(476.22 KB) Additional Information: full citation , abstract , references , index terms 

Radio duty cycling has received significant attention in sensor networking literature, particularly 
form of protocols for medium access control and topology management. While many protocols h 
claimed to achieve significant duty-cycling benefits in theory and simulation, these benefits have 
not translated to practice. The dominant factor that prevents the optimal usage of the radio in r« 
deployment settings is time uncertainty between sensor nodes. This paper proposes an uncerta 

Keywords: clock drift, polynomial model estimation, rate adaptation, sampling period, sensor 
networks, time synchronization 




16 Special section on sensor network technology and sensor data managment: An environme 
^ sensor network to determine drinking water quality and security 

v Anastassia Ailamaki, Christos Faloutos, Paul S. Fischbeck, Mitchell J. Small, Jeanne VanBriesen 
December 2003 ACM SIGMOD Record, Volume 32 issue 4 

Publisher: ACM Press 

Full text available: ^ pdf(72.40 KB) Additional Information: full citation , abstract , references 

Finding patterns in large, real, spatio/temporal data continues to attract high interest (e.g., sale: 
products over space and time, patterns in mobile phone users; sensor networks collecting opera 
data from automobiles, or even from humans with wearable computers). In this paper, we descr 
interdisciplinary research effort to couple knowledge discovery in large environmental databases 
biological and chemical sensor networks, in order to revolutionize drinking water quality and ... 

1 7 Explore multi-resolution views with PTZ and coordinated camera networks: Coopetitive vis 
surveillance using model predictive control 
Vivek K. Singh, Pradeep K. Atrey 

November 2005 Proceedings of the third ACM international workshop on Video surveillance 

sensor networks VSSN '05 
Publisher: ACM Press 
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Full text available: ^ pdf(1.20 MB) Additional Information: full citation , abstract , references , index terms 

Active cooperative sensing with multiple sensors is being actively researched in visual surveillan< 
However, active cooperative sensing often suffers from the delay in information exchange amon« 
sensors and also from sensor reaction delays. This is because simplistic control strategies like 
Proportional Integral Differential (PID), that do not employ the look-ahead strategy, often fail to 
counterbalance these delays at real time. Hence, there is a need for more sophisticated interacti 
an ... 

Keywords: coopetition, model predictive control, video surveillance 



1 » SCAAT: incremental tracking with incomplete information 
Greg Welch, Gary Bishop 

August 1997 Proceedings of the 24th annual conference on Computer graphics and interac 
techniques 

Publisher: ACM Press/Addison-Wesley Publishing Co. 

Full text available: ^ pdfd 04.69 KB) Additional Information: full citation , references , citings , index terms 




Keywords: Kalman filter, autocalibration, calibration, delay, feature tracking, latency, sensor fu 
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19 Energy efficiency: Latency of wireless sensor networks with uncoordinated power saving 
mechanisms 

Olivier Dousse, Petteri Mannersalo, Patrick Thiran 

May 2004 Proceedings of the 5th ACM international symposium on Mobile ad hoc networ 
and computing 

Publisher: ACM Press 

Full text available: ^ pdf(351 .88 KB) Additional Information: full citation , abstract , references , index terms 

We consider a wireless sensor network, where nodes switch between an active (on) and a sleepi 
mode, to save energy. The basic assumptions are that the on/off schedules are completely 
uncoordinated and that the sensors are distributed according to a Poisson process and their conr 
ranges are larger or equal to their sensing ranges. Moreover, the durations of active and sleepin 
periods are such that the number of active nodes at any particular time is so low that the netwo 
alw ... 

Keywords: continuum percolation, first passage percolation, sensor networks 




20 A survey of image registration techniques 
Lisa Gottesfeld Brown 

December 1992 ACM Computing Surveys (CSUR), volume 24 issue 4 
Publisher: ACM Press 

Full text available: pdf(5.20 MB) Additional Information: full citation , abstract , references , citings , index term 

Registration is a fundamental task in image processing used to match two or more pictures take 
example, at different times, from different sensors, or from different viewpoints. Virtually all larc 
systems which evaluate images require the registration of images, or a closely related operation 
intermediate step. Specific examples of systems where image registration is a significant compo 
include matching a target with a real-time image of a scene for target recognition, mon ... 

Keywords: image registration, image warping, rectification, template matching 
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